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(54) EXPLICIT PATH DESIGNATION RELAY DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an explicit path designation 
relay device for supporting an explicit routing of an IPv6 packet that 
quickly switches a congested link to a bypass so as to relay traffic in 
a distributed way. 

SOLUTION: The relay device monitors a traffic state of its own line 
interfaces 1-4 and informs other surrounding relaying devices of 
statistic information. A processor 1-3 discriminates whether or not 
bypass relay is made on the basis of the traffic statistic information 
notified from the other relaying devices and path information stored 
in a memory 1-1 of the own relaying device and sets an explicit path 
to designate a bypass relay path. In this case, explicit path 
designation information retrieved by a retrieval machine 1-2 is 
additionally inserted to a path control header at an entrance edge of 
a domain, and an inserted position pointer of the inserted path and a 
relay designation stage number are described in a field in an extension header. Then the attached explicit 
path designation information is deleted at an exit edge of the domain. 

* NOTICES * 




JP0 and INPIT are not responsible for any 
damages caused by the use of this translation. 



1 This document has been translated by computer. So the translation may not reflect the original precisely. 
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CLAIMS 



[Claim(s)] 

[Claim 1]Repeating installation which is the repeating installation which constitutes a network which relays 
data via two or more repeating installation, and possesses an explicit routing control means for specifying a 
course of alternate routing, comprising: 

A means to supervise traffic conditions of a line interface which self-repeating installation accommodates, 
and to collect as statistical information. 

A means to notify this statistical information to other surrounding repeating installation. 
A means to judge whether alternate routing is carried out based on network path information held in this 
statistical information and self-repeating installation which were notified from other repeating installation. 
Have an explicit routing control means for specifying a course of alternate routing, and said explicit routing 
control means, When the repeating installation concerned is located in entrance edge of a network domain, 
Addition insertion of the repeating-installation address list as explicit routing information used for a path 
control header for explicit routing only in this domain is carried out, A means to describe an added insertion 
point pointer and a relay specification number of stages of a course in the field in an extended header of 
Internet Protocol, A means to delete repeating-installation address list information as explicit routing 
information by which addition insertion was carried out in entrance edge repeating installation when the 
repeating installation concerned is located in exit edge of a network domain. 

[Claim 2]The explicit routing repeating installation comprising according to claim 1: 

A means to recognize repeating installation under suspension in said network domain. 

A means which chooses an address of repeating installation under [ out of a repeating-installation address 

of said path control header ] employment, and is replaced in a destination address of an IP header into a 

repeating-installation address list described as said explicit routing information when an address of 

repeating installation under this suspension exists. 

[Claim 3]The explicit routing repeating installation comprising according to claim 1 or 2: 

A means by which message transfer capacity on a relay path of inputted packet data detects a priori 

whether it is size from message transfer capacity on an input interface. 

A means to control not to perform addition insertion of a repeating-installation address list to said path 
control header when message transfer capacity of an output interface is smaller than message transfer 
capacity of an input interface. 



DETAILED DESCRIPTION 
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[Detailed Description of the Invention] 
[0001] 

[Field of the lnvention]In the system etc. by which especially this invention performs routing and relay of an 
IPv6 (Internet Protocol version 6) packet about explicit routing repeating installation, So that the IP packet 
of the user who should act as intermediary may be relayed via the course determined by the path control 
mechanism by autonomous and delivered control, and a different course (explicit course), The path control 
header of IPv6 is set up, a user IP packet is distributed and relayed in a network, and the scope and 
expansion of a traffic engineering system which cancel the maldistribution of the stagnation traffic in a 
network are planned. 

[0002]In recent years, intensification of increase of the data traffic in use of the Internet is enhanced, and 
the improved efficiency of the network repeating installation which constitutes the Internet is called for. 
Expansion-izing of relay capacity and the realization of quality-of-service (QoS) guarantee formal ** which 
carries out priority relay about a specific IP packet are demanded especially. 

[0003]with improvement-ization of the throughput of the user datum in the whole network including the 
packet relay of the best effort type by the "traffic engineering art" which supports the art corresponding to 
these demands. Realization of the optimum usage art of a repeating-installation resource covering the 
whole network is expected. 
[0004] 

[Description of the Prior Art] Drawing 1 1 shows the functional constitution of the repeating installation 
which performs the conventional explicit routing. This repeating installation, In a 
multiprotocol-label-switching (MPLS) system. Explicit routing protocols provided, such as CR-LDP 
(Constraint base -Label distribution Protocol) or RSVP (Resource Reservation Protocol). It uses and load 
sharing relay is performed. 

[0005]In drawing 11 , a circuit interface part and 1 1-2 1 1-1 A shortest route calculation control section, A 
channel information database (DB) and 11-4 11-3 A label distribution control section (treating part which 
gives the number-of-times display object of an explicit path change to a message), 11-5 shows an explicit 
route determination means, and 11-6 shows an statistical information receiving processing part (the 
function to judge the congestion of network repeating installation is included.), respectively. 
[0006]The route determination mechanism by which the protocol of IPv6 was automated originally. For 
courses other than the course computed by (for example, OSPF (Open Shortest Path First) etc.). The path 
control header function (this header field is called Routing header.) for carrying out alternate routing of the 
IPv6 packet which is an user datum can be added. 

[0007]Originally, to the commo data which a transmitting agency transmits, this path control header is 
added as an extended header in order to pass courses other than a default course. However, it is not 
performed conventionally that repeating installation changes the course for transmitting an user datum 
arbitrarily autonomously, i.e., carry out adding processing of the path control header (Routing header) by 
judgment of repeating installation. 

[0008] Drawing 12 shows the example of the load sharing relay in a multiprotocol-label-switching (MPLS) 
network of operation. The label-switching router (LSR) of the entrance (Ingress) edge device with which 
12-1 has a circuit interface part in drawing 1 2 , Similarly 12-2 The label-switching router (LSR) of an exit 
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(Egress) edge device, They are the default route as which 12-3 was determined by the shortest route 
calculation control section, and the engineering route (alternate route for load sharing) which calculated 
12-4,12-5 from the channel information database (DB), and was set up. 

[0009]Multiprotocol label switching (MPLS) is mainly used for explicit routing from the former, As opposed 
to the data packet (either IPv4 or IPv6) from a user, The label equivalent to the connection identifier of a 
data link layer or it is given, Relay processing based on a label is performed by setting up the transmission 
line where an entrance (Ingress) edge device to the exit (Egress) edge device continued on the link between 
each label-switching router (LSR). 
[0010] 

[Problem(s) to be Solved by the Invention]The explicit routing control by the label switching path (LSP) 
tunnel in course reconstruction of the conventional multiprotocol label switching (MPLS), Between each 
label-switching router (LSR), path setting protocols, such as CR-LDP and RSVP, will be exchanged mutually, 
and the repeating installation of each will perform explicit routing control autonomously. 
[001 1]When the method which performs the path change in specific repeating installation here by the table 
management in the repeating installation which the protocol message in which the repeating installation and 
an explicit routing object (ERO) are contained passes is adopted, After making an autonomous judgment, the 
repeating installation which received congestion information needs to transmit and receive the message of 
this path setting protocol, in order to set up another alternate route. 

[0012]And in transmission and reception of the message of the above-mentioned path setting protocol, in 
order to wait for the return of a completion response to the protocol which transmitted, the delay beyond 
fixed time certainly occurs by the completion of setting out of a new detour path. Therefore, it is difficult to 
set up a new alternate route timely and to change a data relay course in the explicit routing control by 
transmission and reception of a protocol message. 

[0013]This invention, without changing the route table form in repeating installation, etc. entirely, Without 
performing path setting processing by transmission and reception of the protocol message of path setting 
control between repeating installation, Therefore, the prompt course change without delay (time lag) of an 
overhead and processing is realized, and the path which bypasses the specific link which carried out 
congestion is reconstructed, and the whole network is covered and it aims at providing the explicit routing 
repeating installation which can distribute and relay traffic. 

[0014]When the repeating installation of the address described by the path control header has stopped 
operation according to the obstacle etc. in the explicit relay control by a path control header, An IPv6 
packet will be discarded, without returning transmitting [ the error message for which destination address 
attainment is improper ] origin, or returning no error message, and an user datum will be again transmitted 
by the resending control of a host device into a network. 

[0015]Now, the fault of relay processing needs to cope with [ making an end host device perform 
management to the fault of the relay processing in a network, and ] it with the repeating installation in a 
network essentially. An object of this invention is to provide the explicit routing repeating installation which 
can continue relay processing as it is without returning an error message etc., when processing of a path 
control header which makes a description change is performed actively and the repeating installation under 
suspension exists. 
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[0016]If processing which the repeating installation in the middle of a course tends to insert path control 
information in a path control header field autonomously, and is going to change the relay path of an IPv6 
packet is performed, the overall length of a user IPv6 packet is made increased. A transmitting agency 
especially at the beginning and a host device, When the IPv6 packet of packet length according to the 
message transfer capacity (MTU) for which it searched with the protocol (PMTU) which searches for the 
message transfer capacity (MTU:Maximum Transfer Unit) under path is transmitted as an user datum, In the 
repeating installation in the middle of a course, when the message transfer capacity (MTU) of an output line 
interface is smaller than the message transfer capacity (MTU) of a line input interface, it is necessary to 
prevent the relay processing accompanied by insertion of a path control header. 

[0017]When the message transfer capacity (MTU) of an output line interface is smaller than the message 
transfer capacity (MTU) of a line input interface, this invention, The explicit routing repeating installation 
which does not perform relay processing accompanied by insertion of the path control header to which the 
overall length of a packet is made to increase is provided. 
[0018] 

[Means for Solving the Problem]A path control function to specify a transit route by header information of 
an IPv6 packet is used for this invention, Repeating installation specifies a different course from an original 
course autonomously, and, on the other hand, with repeating installation of which this path change 
processing is canceled. Deletion of only a repeating-installation address of an inserted transit route for 
traffic distributions is performed, and timely traffic distribution processing in a traffic engineering domain is 
performed. 

[0019]Namely, explicit routing repeating installation of this invention is repeating installation which 
constitutes a network which relays data via repeating installation of (1) plurality, In repeating installation 
possessing an explicit routing control means for specifying a course of alternate routing, A means to 
supervise traffic conditions of a line interface which self-repeating installation accommodates, and to 
collect as statistical information, A means to judge whether alternate routing is carried out based on 
network path information held in this statistical information and self-repeating installation it was notified 
from other repeating installation that were means to notify this statistical information to other surrounding 
repeating installation, Have an explicit routing control means for specifying a course of alternate routing, 
and said explicit routing control means, When the repeating installation concerned is located in entrance 
edge of a network domain, Addition insertion of the repeating-installation address list as explicit routing 
information used for a path control header for explicit routing only in this domain is carried out, When a 
means to describe an added insertion point pointer and a relay specification number of stages of a course in 
the field in an extended header of Internet Protocol, and the repeating installation concerned are located in 
exit edge of a network domain, A means to delete repeating-installation address list information as explicit 
routing information by which addition insertion was carried out in entrance edge repeating installation is 
provided. 

[0020](2) — a means to recognize repeating installation under suspension in said network domain, [ have 
and ] When an address of repeating installation under this suspension exists in a repeating-installation 
address list described as said explicit routing information, an address of repeating installation under [ out of 
a repeating-installation address of said path control header ] employment is chosen, It has a means changed 
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to a destination address of an IP header. 

[0021]Message transfer capacity on a relay path of packet data which carried out (3) inputs, A means to 
detect a priori whether it is size from message transfer capacity on an input interface is provided, When 
message transfer capacity of an output interface is smaller than message transfer capacity of an input 
interface, it has a means to control not to perform addition insertion of a repeating-installation address list 
to said path control header. 
[0022] 

[Embodiment of the Invention]The functional block of the explicit routing repeating installation by this 
invention is shown in drawing 1 . The explicit routing repeating installation by this invention is provided with a 
means to add the address list of the repeating installation on a specification course to the path control 
header field for explicit routing, and is provided with the function to process the insert/delete of this path 
control header and to transmit an IPv6 packet. 

[0023] Judgment and processing of the insert/delete of a path control header are performed by the 
microprocessor (MPU) 1-3. The insert/delete of the address list of repeating installation is performed 
according to the local regulation applied only to each repeating installation in a domain. The 
repeating-installation address list which specifies an explicit relay path is stored in the routing table 
(SSRAM) 1-1. 

[0024]After the termination of a user's IPv6 packet inputted from the circuit of four ports is carried out by 
the MAC (Media Access Control) treating part 1-5 through the physical layer interface part 1-4, it is stored 
in the data buffer 1-6. The microprocessor (MPU) 1-3 about a user's IPv6 packet stored in the data buffer 
1-6. Header inspection processing is performed according to the processing program stored in the program 
memory 1-8, required header information is read, and processing of the insert/delete of a path control 
header is judged. 

[0025]And the microprocessor (MPU) 1-3 extracts a destination address from header information, and in 
order to determine an appearance side way, it transmits this destination address to the search machine 1-2. 
And when the response which contains the memory address pointer with which the additional address list to 
the path control header was stored as the search results is returned, the microprocessor (MPU) 1-3 
performs processing which inserts the contents of this address list in a user's IPv6 packet. 
[0026]The program memory 1-8 is used as data and the memory for commands, a request, the memory for 
status, a memory for statistical information collection, etc. The polish engine 1-7 provides an intelligent 
integrated packet classification function, and the slicer 1-9 has a conversion process function of an IP 
packet and an ATM cell. 

[0027] Drawing 2 shows the process flow which inserts above-mentioned path control header information in 
a user's IPv6 packet. Drawing 3 shows the process flow which deletes the inserted path control header 
information in the repeating installation by the side of appearance. The pointer which shows drawing 4 an 
IPv6 header format and shows drawing 5 t he insertion point of path control header information is shown. 
[0028]When the processing which inserts path control header information in an IPv6 packet is explained 
with reference to drawing 2 , the router of the entrance edge repeating installation of an IPv6 domain, While 
receiving traffic statistical information, routing table is searched with the destination address (DA) of a 
user's IPv6 packet inputted from the circuit (2-1). 

6 



JP 2002-368787 

[0029]And it is judged whether the data in which those with LRTE (Loose Route Traffic Engineering: traffic 
engineering which thins out and sets up repeating-installation address of specification course) execution 
are shown is set as the above-mentioned search results (2-2). The output interface number, the 
repeating-installation address through which it should pass, etc. are set up as this data. 
[0030]When it judges whether the packet which received has a path control header when the 
above-mentioned data is set up (2-3) and there is no path control header, the path control header inserted 
newly is loaded to a memory (2-4). And the address of the repeating installation which should be passed is 
loaded from search results, and it inserts in a path control header (2-5). 

[0031]Next, the pointer in which the insertion point of the inserted repeating-installation address is shown 
is edited (2-6), A path control header and an insertion point pointer are inserted in a receive packet (2-7), 
the following header field value of an IPv6 header is copied to the following header field of a path control 
header, and the value which shows a path control header to the following header field of an IPv6 header is 
written in after that (2-8). And a receiving IPv6 packet is transmitted based on the search results of routing 
table (2-9). (forwarding) 

[0032]Next, when the deletion of path control header information is explained with reference to drawing 3 , 
the router of the exit edge repeating installation of IPv6 / MPLS domain, If the IPv6 packet from the domain 
under traffic engineering (TE) execution by a path control header is received (3-1), It judges whether the 
repeating-installation address insertion point pointer to a path control header is 0 (3-2), and when it is 
except zero, the address list deletion from a repeating-installation address insertion point pointer or 
deletion of a path control header is judged (3-3). 

[0033]When it is address list deletion, the address list inserted in the path control header is deleted by the 
insertion point pointer information to a path control header (3-4). When it is deletion of a path control 
header, by the insertion point pointer information to a path control header. The following header field value 
given to the path control header which deleted the path control header itself inserted in the path control 
header (3-5), and was deleted to the following header field in the header of the preceding paragraph of a 
path control header is written in (3-6). And the part which deleted path control header information, and 
payload length are subtracted, it writes in an IPv6 header (3-7), and the data transfer (forwarding) to the 
following course is started (3-8). 

[0034]The basic header in which the header format of IPv6 includes a version, a traffic class (priority), a flow 
label, payload length, the following header, hop restrictions, a transmission source address, and a destination 
address as shown in drawing 4 , The extended header containing a HOPPUBAI hop option header, an address 
option header, a routing header, a fragmentation header, an authentication header, an upper layer header, 
etc. is comprised. 

[0035]The relay station address of a transit route is written in the routing header of the above-mentioned 
extended header. The format of this routing header is shown in drawing 5 . The figure shows the format of 
the routing header of Type 0, and the routing header is equipped with the field of the following header, 
extended header length, a routing type, a ** segment, the reserve (Reserved) field, and each 
repeating-installation address of a transit route. 

[0036]The field of the following header is an 8-bit selector, the type of the header which continues 
immediately after a routing header is shown, and the same value as the protocol field in IPv4 packet is used. 
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The field of extended header length expresses the length of 8 octet units of a routing header for the 
numerals-less integer of 8 bits (however, the amount of eight top octets do not contain). The value of the 
extended header length of the routing header of Type 0 becomes equal to the adress numbers in a routing 
header twice the value of repeating installation. 

[0037]A routing type value (in this case, "0") is written in the routing type field at 8 bits. The number of the 
intermediate nodes (repeating installation) clearly shown as going for the numerals-less integer of 8 bits by 
the time it reaches the remaining numbers of segments on a course, i.e., a final destination, is written in the 
field of a ** segment. 

[0038]In a 32-bit information field, the reserve (Reserved) field is initialized by "0" at the time of 
transmission, and it is ignored in a receiver. Each repeating-installation address [1] of a transit route — [n] 
is an address of the 128 bit length of each repeating installation with which a number was assigned from 1 to 
n. 

[0039]A 1st embodiment of this invention inserts the format of the following control fields in the reserve 
(Reserved) field as an example as a pointer in which the insertion point of the repeating-installation address 
to a path control header is shown. 

(1) Define and insert the field of the SIMM (shim) header format in a multiprotocohlabel-switching (MPLS) 
method in this reserve (Reserved) field. 

(2) Make the number of stages of a SIMM (shim) header into one step. 

(3) If the data of the reserve (Reserved) field is not "0", it will be judged that the SIMM (shim) header is 
inserted as significant data. 

(4) In this case, divide the label field (20 bits) of a SIMM (shim) header into two octets and a 4-bit subfield, 
and describe the range specification of the insertion route list at the time of the traffic engineering by a path 
control header. 

[0040]A SIMM (shim) header format is shown in drawing 6 . This SIMM (shim) header format is specified by 
RFC3032Jan.2001. A SIMM (shim) header format comprises 32 bits of the 20-bit label (Label) field, the 
experiment use (Exp) field of a triplet, the 1 bit bottoms tuck (S) field, and the 8-bit life time (TTL) field. 
[0041]In the 1st 8-bit subfield (sub-label-1) in the label (Label) field, the pointer in which the position which 
inserts the contents of a path control header for traffic engineering is shown is described. In the 2nd 8-bit 
subfield (sub-label-2), the pointer in which the number which inserts the contents of a path control header 
for traffic engineering is shown is described. The 4-bit subfield (sub-labeh3) in the label (Label) field is a 
reserve (Reserved). 

[0042]Thus, a user's IPv6 packet is detoured to another course by including the control mechanism of a 
path change in the path control header of an IPv6 packet, without a path setting control protocol performing 
path setting processing. In this case, in order to notify explicit routing information to other 
repeating-installation groups, a 1st embodiment of this invention, The insertion point pointer and relay 
specification number of stages of a course (repeating-installation address list) which were newly added all 
over the reserve (Reserved) field of the path control header which is the field of the TLV 
(Type/Length/Value) group contained in an extended header field are described. 

[0043]ln this case, in the repeating installation which is not supporting the control mechanism of this path 
change, If there are some which perform processing which clears the reserve (Reserved) field of a path 
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control header to "0", it will become impossible for the repeating installation of exit edge to perform 
deletion of the newly added course, and fault will occur in operation. 

[0044]Namely, although it indicated that addition insertion of the repeating-installation address list is 
carried out by the reserve (Reserved) field in a path control header and a path change is controlled, 
Originally the reserve (Reserved) field, In [ are the field secured for future use and ] mounting of other IPv6 
packet relay mechanisms, Being used for various judgment, processings, etc. which carry out the zero clear 
of this reserve (Reserved) field, and relay it, or alarm processing will be carried out as malfunction detection 
if those contents are checked and it becomes except zero is expected. 

[0045]Then, the repeating installation on a course can be specified as a header which should always be 
inspected, field regulation can be newly added to the hop by hop option field which is a general-purpose 
header field usable to other uses, and insertion of a repeating-installation address list can be displayed. It is 
a part of field value which was specified as a hop by hop option field, and it has not been specified other 
than it. 

[0046]As a value of this specified portion, a triplet eye from an option type higher rank, As this option data 
is to the final destination of a packet, it is a bit which specifies whether it is correctable, and the fault by the 
above-mentioned zero clear can be solved by setting this bit as the value (0) which cannot change option 
data on the way. However, the load of the insertion deletion of a HOPPUBAI hop option header increases. 
[0047] However, in order to avoid the fault by reserve (Reserved) field use, Instead of the reserve 
(Reserved) field of a path control header, as a 2nd embodiment of this invention, The pad N option function 
of the HOPPUBAI hop option header of IPv6 protocol standard regulation is extended, and it carries out to 
making the newly added insertion point display pointer of a course, and the number specification of relay 
stages display. 

[0048]The field definition of the pad N option (alignment requirement : none) in IPv6 protocol standard 
specification is explained below. A pad N option is used for inserting padding of two or more octets in the 
option area of a header. The format of the pad N option (alignment requirement : none) field is shown in (a) 
of drawing 7 . In padding of N octet, the value of (N-2) is described in the option data length field, and "0" 
values of a octet are described by the option data field (N-2). 

[0049]According to regulation of IPv6 protocol standard specification, must process a series of options in a 
header strictly in the order which appeared in the header, for example, the specific option in a header is 
looked for, before processing all the options preceded with it — the option — it must not process — 
carrying out — having — **** . Pad 1 option is used for inserting padding of one octet in the option area of 
a header, and when padding exceeding one octet is required, the pad N option shown here is used [ rather 
than ] using two or more pad 1 options. 

[0050]An option type identifier has the above role that only identifies the specific type of an option, and it is 
coded by the top 2 bits so that it may specify how it treats, when the IPv6 node under processing cannot 
recognize the option type. The meaning of the numerals of 2 bits of option type higher ranks is specified as 
shown in (b) of drawing 7 , and the pad 1 above-mentioned option and a pad N option follow regulation of the 
numerals "00" of the table of drawing 7 (b). If repeating installation receives an IPv6 packet with a 
HOPPUBAI hop option header, the option type is inspected, and if it is the pad 1 above-mentioned option or 
a pad N option, after performing processing corresponding to it, the next extended header processing will be 

9 



JP 2002-368787 

performed. 

[0051]The SIMM (shim) header of a multiprotocoHabel-switching (MPLS) method is inserted in the option 
data part of the above-mentioned pad N option as an example here about the insertion point pointer of an 
additional course (repeating-installation address list) and the description of a relay specification number of 
stages in this invention. By referring to the option data length field, the number of stages of a SIMM (shim) 
header can distinguish a SIMM (shim) number of stages, if a number of times of four octets are calculated. 
[0052]"00000XXX" is used for an option type value, and if option data is not "0", it will be judged that the 
SIMM (shim) header is inserted as significant data. In this case, the label field (20 bits) of a SIMM (shim) 
header is divided into two octets and a 4-bit subfield, and the range specification of the insertion route list 
at the time of the traffic engineering by a path control header is described. 

[0053]When an IPv6 packet with a HOPPUBAI hop option header is received, the insertion point pointer of 
path control header information is described in the form added to this. When a user IPv6 packet without a 
HOPPUBAI hop option header is received, a HOPPUBAI hop option header is set up newly. 
[0054]In this case, it is necessary to rewrite to the display of the purport that it is a HOPPUBAI hop option 
header in the following header field in front of the path control header to insert. In this pad N option, the 
insertion point information pointer of a path control header as shown in drawing 6 is described. The format 
of this position information pointer can divert the SIMM (shim) header format shown in drawing 6 as an 
example. 

[0055]Next, the example of a process flow when the repeating installation (router) of the following hop is 
carrying out suspension into the domain of an IPv6 relay system is shown in drawing 8 . Since each repeating 
installation is usually operating the dynamic routing protocol represented by OSPF (Open Shortest Path 
First), it can detect whether the adjoining repeating installation is [ ****** ] under employment. 
[0056]Then, if the IPv6 packet from the traffic engineering implementation domain by a path control header 
is received (8-1), It is judged whether the repeating installation of the address described by the header of 
the IPv6 packet is operated normally (8-2), Though the channel information to the repeating installation was 
described by the path control header (routing table) when operation was suspended according to the 
obstacle etc., Processing which exchanges the next relay address and the destination address of an IPv6 
basic header which are described by the path control header is performed (8-3), IPv6 packet transmission 
to the following course is performed (8-4), and the relay of a user's IPv6 packet is continued. 
[0057]And in a stage while being the relay processing which a host device cannot know thus, the path 
control header from the first which repeating installation set up the value of the path control header 
autonomously, and was actively given to the user IPv6 packet for the congestion relaxation in a network — 
or insertion deletion of a path control header is completely performed newly. In this case, the repeating 
installation of the direct previous hop of what caused the obstacle and has suspended relay operation with 
the repeating installation in that network domain. If the repeating installation under stop is recognized 
(distinction by transmission and reception of a Keep alive packet is possible), in the repeating installation, 
address list exchange processing of a path control header will be carried out, and a user IPv6 packet will be 
relayed towards the next destination address (course under employment). 

[0058]Such [ usually ] processing is not performed about the path control header which the user set up. The 
error message for which address attainment is improper will be returned to a transmission source device, 
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and will be resent by processing of a transmission source device. However, since a path control header is 
created and inserted with the repeating installation in the middle of a course in this invention, The relay of a 
user IPv6 packet can be continued by performing autonomously processing replaced by a destination 
address while employing the contents of the path control header, without leaving resending control to a 
transmission source host device, without hanging a processing load on a transmission source host device. 
[0059]Next, the processing which performs insertion control of path control information based on the 
message transfer capacity of an input interface and an output interface is explained with reference to 
drawing 9 . The explicit routing repeating installation by this invention must be conscious of the difference in 
the message transfer capacity (MTU) size of a relay path. 

[0060]For this reason, addition insertion of path control information is controlled based on the message 
transfer capacity (MTU) size of a relay path by inspecting the contents of the "Interface" field which usually 
has a statement in the routing table which repeating installation holds. In the "Interface" field, specifically, 
for example Ethernet (registered trademark), Since interface classification (link classification), such as FDDI 
(Fiber Distributed Data Interface) and ATM (Asynchronous Transfer Mode), is described, With reference to 
this, the size relation of message transfer capacity (MTU) size can be distinguished. 

[0061]The label-switching router (LSR) of the domain entrance edge in IPv6 / multiprotocol-label-switching 
(MPLS) system, The size of the message transfer capacity (MTU) of the ON side interface is compared with 
the size of the message transfer capacity (MTU) of the appearance side interface with reference to the 
interface classification (link classification) information on routing table, and size relation is judged. 
[0062]As shown in drawing 9 , the message transfer capacity (MTU) of the receiver interface of a user IPv6 
packet is memorized first (9-1). Next, routing table is searched and the classification of the appearance side 
interface which performs load distribution processing in an IPv6 path control header is judged (9-2). And it is 
judged whether the size of the message transfer capacity (MTU) of the appearance side interface is larger 
than the message transfer capacity (MTU) of a receiver interface (9-3). 

[0063]The flag which the size of the message transfer capacity (MTU) of the appearance side interface is 
smaller than a receiver interface, or forbids distribution by a path control header with the interface 
concerned when equal is set up (9-4). Repeating installation stops the processing which sets the additional 
address list to a path control header as the search results of routing table, when this inhibit flag is set up. As 
a result, on the interface concerned, routing control by a path control header is not performed. 
[0064]The example of the holds information of routing table is shown in drawing 10 . Here, the field described 
to be "Interface" shows interface classification (link classification), and it is distinguished from description 
of "ei31" in drawing 10 t hat interface classification (link classification) is Ethernet (registered trademark). 
[0065]Then, the interface classification which received the user's IPv6 packet, The interface classification 
(the contents of the Interface field) produced by searching routing table is compared, and if the message 
transfer capacity (MTU) of an exit interface is not larger, it is made not to perform address adding 
processing to a path control header. 

[0066](Additional remark 1) In the repeating installation possessing the explicit routing control means for 
being the repeating installation which constitutes the network which relays data via two or more repeating 
installation, and specifying the course of alternate routing, A means to supervise the traffic conditions of 
the line interface which self-repeating installation accommodates, and to collect as statistical information, 
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A means to judge whether alternate routing is carried out based on the network path information held in this 
statistical information and self-repeating installation it was notified from other repeating installation that 
were means to notify this statistical information to other surrounding repeating installation, Have an explicit 
routing control means for specifying the course of alternate routing, and said explicit routing control means, 
When the repeating installation concerned is located in the entrance edge of a network domain, Addition 
insertion of the repeating-installation address list as explicit routing information used for the path control 
header for explicit routing only in this domain is carried out, When a means to describe the added insertion 
point pointer and relay specification number of stages of a course in the field in the extended header of 
Internet Protocol, and the repeating installation concerned are located in the exit edge of a network domain, 
Explicit routing repeating installation possessing a means to delete the repeating-installation address list 
information as explicit routing information by which addition insertion was carried out in entrance edge 
repeating installation. (1) 

(Additional remark 2) It has a means to recognize the repeating installation under suspension in said network 
domain, Explicit routing repeating installation given in the additional remark 1 provided with a means to 
replace the repeating-installation address of said path control header at the course to the repeating 
installation under employment into the repeating-installation address list described as said explicit routing 
information when the repeating installation under this suspension exists. (2) 

(Additional remark 3) The message transfer capacity on the relay path of the inputted packet data, A means 
to detect a priori whether it is size from the message transfer capacity on an input interface is provided, 
The additional remark 1 having a means to control not to perform addition insertion of the 
repeating-installation address list to said path control header when the message transfer capacity of an 
output interface is smaller than the message transfer capacity of an input interface, or explicit routing 
repeating installation given in 2. (3) 

(Additional remark 4) Explicit routing repeating installation given in the additional remark 1, wherein said 
explicit routing control means is provided with a means to describe the added insertion point pointer and 
relay specification number of stages of a course to the preliminary field in the path control header in the 
extended header of Internet Protocol. 

(Additional remark 5) Said explicit routing control means, Explicit routing repeating installation given in the 
additional remark 1 provided with a means to describe the added insertion point pointer and relay 
specification number of stages of a course to the HOPPUBAI hop option header field in the extended 
header of Internet Protocol. 
[0067] 

[Effect of the Invention]By carrying out the insert/delete of the repeating-installation address list of the 
course to change to a path control header, when performing load sharing control which avoids concentration 
of traffic according to this invention, as explained above, Without changing the form of the routing table in 
repeating installation, etc. entirely, Without generating delay of the overhead by using protocols, such as 
LDP/CR-LDP for the path setting control between repeating installation or RSVP, and processing, The 
thing for carrying out distributed relay of the traffic load into a network to do for path change control 
becomes possible, without using a signaling function etc. for others. 

[0068]In the domain under traffic engineering execution by this invention, Distributed relay of the traffic load 
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can be carried out without producing a problem entirely in other repeating installation by deleting an 
additional repeating-installation address with the exit edge of a domain, even if a repeating-installation 
address is temporarily added to a path control header. 

[0069]In the device side which relays an IPv6 packet, it is possible to make an IPv6 user packet relay 
according to the course which usually performed the header check of the passage and was described by this 
path control header. As a result, the input load to the link which congestion had generated in the network 
can be decreased promptly, The communication throughput of the end user under Internet usage using this 
course can be increased seemingly, It can realize in the form which adds the prompt course change without 
a time lag to the IPv6 protocol processing indicated to the Internet draft or RFC, without generating 
inconsistency with standard protocol specification. 

[0070]By changing the course to the repeating installation under this suspension to the course to the 
repeating installation under employment, when the repeating installation under suspension exists on the 
specification course of a path control header, Communication can be made to continue, without producing 
the interrupted activity of the relay processing by an error message [ that it cannot reach to a destination 
host device ] being returned, or an IPv6 packet being discarded, without returning no error message. 



[Translation done.] 
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(2) (shim) 'Ny^OSMlSiitSo 

(3) ^tl (Reserved) 7Y- /I/F©7*-**« "0" T' 
aittltf, (shim) 'vy ^ffilf-^ k LTJf A 

(4) C©#£\ (shim) 'N7^©7^7-f-;l' 
F (2 0Vf-y h) *2t^f7ht4t:7 h©^77-< 

y*j-7 v ymvwxmm x h(o$&mmfe*imt 

[0 0 4 0] B6fc5<\k (shim) s\y#7*—yr>y h£ 
SVto ISfA (shim) s\v#7*--?y FfcJ\ RFC3 
0 3 2 J an. 2 0 0 1 C«k O^SftfcfcCDT'&So 
S'A (shim) 'N-y^^-v-y F« N 2 0 If >y F€>7^ 
il (Label ) 7-f-;l/F> 3lT-y hOjHRftffl (Exp ) 
7-r-;l/Fs 1 tr-y FO^hAX^-y^ (S ) 7-f-;I/ 
F, 8 tf«y FO^#^H (TIL ) 7^-;bF©3 2 tTy 

[0 0 4 1] 9^/1/ (Label ) 7-C-;VFrtOlB 1 08 
ti'-y F-9"77-f-;l/F (sub- label- 1 ) ttt, h^7-i' 
•^xy s; - 7 u y ^"ffl osisftip -y ^'rt^^ffl Af 
SffiB^-rsK-O^JfelBi&rs. Sfc, H2©8tf'y 
M^^'7-r-;VF (sub-label-2 ) fctt, F^7-f-y^7 
i>y-7 'J y ^'fflcDSSSW'N-y WS*jf S» 
*^f*'f>'^*ES8<-6 Q (Label ) 7^-;b 

Frt©4lfy h-9"77^-;I/F (sub- label -3 ) tt^t 

(Reserved) T'$5„ 

[0 0 4 2] ccDcfc^tc, /USS»l7'nh3;HcJ; 
SiJSU'N >y ^(ct«HECOMWI««e»i&tr c k (c «fc 

gijo««p\3.-Hf© i p v 6/^-y Fi&ams-e- 

¥7 -T FfC^Sna T L V (Type/Length/Value ) 
SO 7 -r F T»» S SSSSSJffll^ -y ^©^fl (Reserve 
d) 7Y-^F*t, «ffefciilniLfc«tt (*»SH7 
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F UX y X h ) ©» Affi«#-f > * fc *»»S£aR fc £ 

[0 0 4 3] CCf^ KgES«MOW»«WI*-9-*- 

(Reserved) 7^-;l'F^ "0" K 7 U 7-?2>9l!m%:$£ 
flf 5 fc ©tffc •=< fc 5 -T § fc , m IttcWn b fegftOffl 

[ 0 0 4 4 ] HPS, *»SB7 K UX U X F *WiHI#A 

sn-cvseog**, mmm^v?*<D^m (R ese 10 
rved) 7 -r f t * t> So t«h«® ©»j»*fr 3 c 

ttLft^ **, ^ffii (Reserved) 7-C-;bF(l & 

CO I P v F*M«©*Sfc:f3^T, CO^Hi 

(Reserved) 7Y^F«n^J7LTmftt) 1 

'vy ?7 -i -b v 7VVf*y TWf a ^7 

^ -;!/ Hte*fSte 7 w ->U Kft£«»taU *«H7 
F UX 'J X F- ©Jf JJkWftt S £ fc tft? 1 5o * v TV S 
* <y 7** 7i/ 3 > 7 -< -ll F fc L T*l£ £ nfc fc O 

[0 0 4 6] C«MWE»*aJ»0«kLT, *7*i/3> 
#^7°©±ffifre>3 tf-y Fg«, C<D^"7'i / 3 yr — £ 

(o) taas-r 

set £±9, jm<D-&u9V7tc*z*fk&%im? 
acfctf-efrs. <au *7^u*77t7y 3 yN 
■y ^O»XBiJ«SftiaiOfe^f{**^-« 0 
[0 0 4 7] bfrLft^S, iH( (Reserved) 7^-;b 
Kffiffl J: S »f S tc *b ic , g&Mfil'N -y 2" 
Oi^jl (Reserved) 7f FOftfc t) fc, 

2 cDmMUmt LT, I P v 6 7a F n/l/WPJiS©* 
•y^K*y7t7->3 Wy^CD^'y FN*7"->3 V 

[0048] I P v 6 7n F 3;l/«IWt«tfelt«/<y 
FN^"7~>3> (alignment requirement : none) ©7 

's -y ^"O* 3 > x U 7 1 2 * * f v F &±<Drt 
"r-fV^fllA-rSOteffifflStl*. 07© (a) fc^ 
■yKNt7>3y (alignment requirement : none) 7 
f-;l/F<D7*- V>y F^-To Nti-T7 FO^f-f 
>y<Dt§^ ^7i'3>x-^S7- f '-;bFt (N- 
2) OttSBSU aJ-TVayy-i^Y-rt/Kfctt so 



(N-2) *?f-y h© "0" ffltfEiBSn*. 
[0 0 4 9] lPv67aF3;«Wt«©Mia 

^o^-7'>3yxij7fc i *?7-v YmW^yf^m 
A-rsotffifflSn, ltfrvF^S^^ 

^fia«^tt4, *»©/w f i ^-7^3 v^^ffl-r 

So 

[0 0 5 0] ^7^3 >^i'7igSiJ : f 14, #te*^S/g 
yoW£0#-fy*WJ1'*fiU:OfiS!l* 3 ffb» ^©-t 
{42 lf>y Hi, Saa*© I P vB/-F'tff0^a 

-f^J;ffi2»fyhO«WO*BlcttH70 (b) t^fj; 
5te«S*tU ±B/<y F 1 t7->3VkA7 FN*7 

->3>{4ia7 (b) <D%<DFm "oo" osteicfje^. 

WSIi()'*7^W*7 7'ii-7'i'3^\7^0 I P 

4U ±IS^-y F 1 *7^>3 >frrty FN^-7->3 >T- 

[0051] ccT**%wizi3i l fz>mQffl& wmm. 

7FUXUXF) <on AffiS^-f > * fc *SiJg5£Sm© 
HBSEfcBBLT, ±E/<v KN^aW^g >f 
-ZmWc-mt UTv;l/^7n ha/^^X^yf 
>^"(MPLS) ^SO^A (shim) ^vy^JfAt 
S 0 (shim) 'N-y^CDg^tt, t7-> 3 yf-^g 
7^-;VF%#BH-TSCfcfcJ:0, 4^^f7 F«f3jfg 

frfcu-jrrtttfs/A (shim) gas%!pj»ji-*c:fc*<T* 

-So 

[o o 5 2] ^7'> 3 y^-r7ffitt, "oooooxx 

X" ««flU ^7'->3>"r-^^ "0" UftH-Wf* 
fif*T t -^fcLTS/A (shim) 'N-y^fflASriT^S 
fcfJif-rSo COIB, (shim) ^7^07^7 

-f-;I/F (2 0f7F) *2^i'f>y Ffc4tf>y h©+r 
77^-;l/FK»fJU «B»J»'N«y^tJ:S F97^ 
«y *xy^7 U yy«fOj*A«iSU X FO«H»S% 

[0 0 5 3] I'j^Wt^y^^a y\vm<» 1 
P v F*S^Lfc«^, «mfcf**n1-S«T« 

KW'%7 ^ffffOfll AffiS^^y^^frMTSo * v 
7/W*7 7"*7->3 y\7Jf<D»u- 9* I P v 6^ 

3yN7^t£t5 0 

[0 0 5 4] c©Jf£, »X"#-«llttlW»^y^OttO 
^ y ^7 -f F fc I*, * -y 7/ ^ * v 7"* 7-> 3 V 



(7) 



mm 2002-368787 



<y KN*^gyftfc, B96lc^U&J:5«:ffin!lff'N 

$>(y*toy7*— v>y h», HMkLTBl6fcSLfcS/ 
A (shim) ^7^7t--?7h%WSCtm 

[0 0 5 5]*, IPvBWB'XfAOF^yfl 
fcfc^T, #:*-y7©cp«B 01/-^) tfafflffckL 

fi, 0 S P F (Open Shortest Path First) fcft 

[0 0 5 6] *CT, HISIMP'vy^'fc.fcS r-77-r -y 
^XVS^TU V^ffiF^yfre© I P v6/^7 
r-fcSftfSfc (8-1) , IPv6^7W^^* 

*fr*W3EL (8-2) , »*«fc«k»)»i*f?±Lr 

01/— ydff— 77W £ffiM£ttTl\fcfcLTk, 
«WWlP^y*fclEaSftT^**©tW7 FUXfc I 
P v 6 S*^-y ^©Jfe5fc7 F UX fc*5£SITS8yi*jS 
ffb (8-3) , ^SSS'XCOI P v6/^7 KESS** 
frL (8-4) , Jt-ifOI Pv6/^7K^tbi*» 

[0 0 5 7] c<D<fc5f;:> xyK*xh«B*%0f»* 
OWIIWftOfcftfca— 9* I P v 6^-7">y hfcff^Sft 

rcjz* (ommm^ >y ^k, x«£ < »isc»igffWN 

-y^O#A«Ma%ffao *cQ*-yr-7- 
?F^>rt<D«SST, KSfcBC LT*«»ft* 

(Keep alive^y r-CD^TfiJ 
BiMffi) , ; eo«SSfcfe^TSE§»'N'y^07F 

Gfffl*©HSS) t^^T^L— !f I Pv6^7 r-£* 

[0058] zL-vim&Ltcwstim'^v ?tcm,x 

*1">T, gfgltf Of IIIt'iSW'N7 ^ML 

xfc«srrsffls!*gf*«fc£fT*-sc:fc-e, shite* 

XbgS(Cfflam#^»tf5Cfc%<, tfl Pv6 

[0 0 5 9] fcfc, A*^y^7x-XWUi^^>^ 
7 x -X © * -y b- -7l£)MgS£gfcS&MfP11f 



«WK J; 5H^^WSSS»S*«B«, «HSg©?< >y 

•tr-i>'*E3M§fi (mtu) iMX©*^£*»i,&tt;n 
[0 0 6 0] coftibt, tf«KS«o«wr«;i'— f-c 

vyf— ^WcaHrtBtO** "Interface" 
-y-b-^HSiM^S (MTU) 

«of*inffA«Hlo»J«*ff a. MftWica, " I n t 

10 erface" 7*-/VF{C, $Jx.tt\ -f— tf*-y h 
(SSiSH) , FDDI (Fiber Distributed Data Int 
erface) , ATM (Asynchronous Transfer Mode) H© 

^y#7x-x«Bij (uy^fflsu) weashT^*© 

T\ CM#ILT^7-b-: 'StiM&m (MTU) iff 

[0 0 6 l] IPve/T^f/nhn^^W'y 
f-y^ (MPLS) ^fAttUSK^-fVAnx-y 
W^hK-lv+y (l sr) a, AiK> 
^7x-XW7-b-: StoBM (MTU) ©^fX 
20 ffifKy^7x-XO^-yb-v t lEjM§» (MT 
u) OU--TX*, ;l/-r-r ^^x-7;VcD-r>^7x- 

WW**. 

[0 0 6 2] HQtwfiate, a— if I Pv6 
'^7h ©§f§ffl!K ^7i-XO^ 'y -b— 7|£jM§« 

(MTU) *%m?2> (9-1) o rt>— tW? 

x-X/USr^U I P v BgHMfl'N'y jr?Ofttt# 
*ffi8*fr 7 fflflK ^ * 7 x-XOSBiJ^'riJ^-r S ( 9 
-2) 0 Jf-bTs SMfll-f>*7i-XO^'yfe-5^E 
so JMSS (MTU) cfctK MK>^7x-XO^-yb- 
S^ES«tt (MTU) ©1MX#**V^HSfr*«je 
■TS (9-3) „ 

[0 0 6 3] gf3ffllKy^7x-Xj;DtbffllK>^7x 
-XCD^-y-b— 7fi3M§a (MTU) 
iWIF U^t&, sJMW v * 7 x -XTiiWPl'N -y X 

•e(oftm*m±tZ7 ? (9-4) o *«s 

V yr-7^©tt*e»te«»M»'vy *A©i&ta7 F 
40 ^ y ^ 7 x-X±U«8»«[»'vy ^{c «t SSSSJg^J 
[0 0 6 4] y^f- 7;i/Offif#«?gcDfiJ*n 

lOKSto CCt, "Interface"^ 

S 1 0fcfcV>T "e 13 1" oiEa^e., -r>^ 
7x-xggiJ 0jy*«gij) 

[0 0 6 5] ZCT\ a— tfcDI Pv6/^7 P-£§fS 
Lfc-f>'^7x-xaSiJt, ;i/-f^y^f-7'^i 
so SRLTff 5nftfy*7x-X8lgiJ ( I n t e r f a c 
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x©^7-b-^§i (mtu) o^*#<a»n 

[0 0 6 6] (#13 1) LTt* 

-^wts^'v f 7-* o 

T, aia*«(O«B*JB^Sfc«)<0WSW«»«telliiJ 

•rs nun' v * 7 x -x© b 57 4 v tnm&ma u 
St«9Hiia*ii»rr«#ai:. ffi©*»«Bfr?>ji£n£ 

«8SH7 F bX U X h *NftUtX U MAD L ft*ig§©ffli 

tttirr APiy s?*«*nfc*v>Tf*j!iafliA 
m^mmmmmmm. en 

(#13 2 ) WE* v F 7- * F * ^ >rt<DMfflff ih* 
©*«3S«fcffi»-f 3#8*:fli*., MEW^WIilttS^ 
HHBfc LTeastifctMBSMT F l/X'JXh tf fc, K 

•y*©+*«|17KUX*, «fltf>©*»8B'\©SgS 

«OWS««BS««*«StB. (2) 
(#13 3 ) L ft/ -y h * © «*lEg±© * 

yfe-5HBfflMfcft A^>^7i-X±©p<y-b- 

*#U H5^J-ry^7i-XO^<vtr— TKiMSSA^A 

tul3«ESMffl]'N7^0ff«SB7FUXUXhCi 

IffSi: ^£#13 1 Xtt 2 K£K©H^n»EftB£ifi«i£t 
Bo (3) 

(#134) UIBW^W«ISa2SM»#aB, #i)PLft 

*>y F7a ba/l<Dfcm^v'?ftcDMmmm^y¥Pi<D 
^my -r — ;i/ F tea* 5 ?g%Ix ft c t t -r 

5#i3 1 K&&m*miasm%.tpim*o 

(#135) tSSaW^WSBKSiWtP^ati, #*PLft 
*>y h7n F3;KOffiS'\«yirrt<o*.y7/W*y7* so 



72/ 3 ^7 2"7 4 -A, KKBiH-*¥«*llAfc C 
[0 0 6 7] 

BSE©***] W±SMHLfc.J:5fc, *«WKJ:ntf, 

'Vy #'fc#LTffit A/fJ^-TSC tic J; 

<, £ft> *tt^BHT"0/^X^»ffl©LDP/C 
R-LDPX(iRSVPfo7nb v<> 5 c fc K 

.fc^-zWy F^ffl3©S®£i8£S'£5C.i::&:< > 
Sftfflfci/^ 'J V C fcft < , h 77 
<tv?%ffi%*v F7-*rtfc^#«'r5ft»©«l& 

[0 0 6 8] h57i"y^x^-7-7U> 
t^t*© K^yfre, S&WS^-y^fc-Wc* 
«8«7FUXtfi!ta£nfti:LTfc, K^-TVOffiP 

[0 0 6 9] Sift, I P v 6/^r-y h£Wf S^HtJ 

'Nv^KISasnftlilStefieoT I P v Si-lM* v 

-*rtfc«8W«l8£LT^fty 'sOAJjMMHSf 

y^-*'y hfiJffl^cDxy F^.— lfC0jiflX;l/-7>y b 

*^H^#^.^ -fy*-*v FF'57F J f»RFCfc 
f3iJ^nft IPv6 7n h3/WMfcf*ilrt'*»T?, at 

[o o 7 o] s ft, mm^±^o^mmtimmm^ 

SB'NCD^gS^, SfflfpO«gB-\oeSS}cAn#^ 
Sdfcfc^O, ^^XhftB'xiiM^nlox^-^-y 
■fe-S?*»jg3S*nftt), Xttf5JOx5-^-ytr-^fejM 
iMSft-ffc I p v 6/^>y F*<«gBSnsci:K:<fcStf 

[b i ] ^■mmK^mmm^'&^mm.mnwmy 

m 2 ] «KWJ»'\y m*m At««l07n-$ 
[03] JfAShft«B}»J»'Nv^«IB*HiJI«^5fiiai 

©7n-^-riaT*£So 

[E4] I P v 6CA-y^7*-?-y h^tSTS 



•So 



35] ;l/-f ^®7*-v-y h^fgt* 



(9) 
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[06] Z/h (shim) 'N'y^t-V'yb^tlt-g 
5o 

[0 8] **y^O»«iSafcWi«#±bTV^S»ftO 
[09] XftJVttyz.-TJBt.XtWl'Cl/Zys.-T.V 
5$3S1©7P-0T&5= 

[010] /i^^^y^-r/uo««iHi«)«*jB?r 

0t?a5§o 

[011] tj£*<oi»jR«;]/— tv v^*f5a 

ran 




[01 2] v^f-T'a Y^-)\> ; y^7,^v=f-yf (MP 
■T0T'£5„ 

1-1 jV-T-^yfT—flV (S S R AM) 
1-2 ttiSvs/^ 
1-3 v-Y^a7°n-tr-y-9- (MPU) 
1-4 4MHKy*7x-*SB 

1-5 MAC (Media Access Control) 
1-6 f-$^7 77 

1-7 iRUS'iy^ 
1-8 yn^A^t'J 
1-9 



[02] 
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(start 




\ 3-4 




3-8 












3-7 



IPv6 B'sy^t-?!/ r- 
12 16 20 24 28 31 



^Traffic Class) 

Payload Length [Next Header| Hop Limit 



Hop-by-Hop Opttou3 header 



Authentication header 



Encapsulation Security Payload h< 
Destination Option header 



Next Header 0 



Hop -by-Hop Option 
ICMPv4 

iPrtiPt*y-fe;Hl:) 

TCP 
UDP 

Routine 

Fragment 

Authentication 
ICMPv6 



(11) 
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[05] [06] 
JV-^-f >yA-/5f©7*-Tv h ->A (shim) *\y^yt~^it h 




(12) 
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(13) 
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[Hi o] 




}>«*«lfcr4-75y*0N 




110.261. 
110.261. 
127.0.0.1 
224.0.0.9 



